Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
نویسندگان
چکیده
منابع مشابه
Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
Some techniques suitable to the control of the solution error in the Preconditioned Conjugate Method are considered and compared. The estimation can be performed both in the course ot the iterations and after their termination. The importance of such techniques follows from the non-existence of some reasonable a priori error estimate for very ill-conditioned linear systems when information abou...
متن کاملThe Role of the Inner Product in Stopping Criteria for Conjugate Gradient Iterations
Two natural and efficient stopping criteria are derived for conjugate gradient (CG) methods, based on iteration parameters. The derivation makes use of the inner product matrix B defining the CG method. In particular, the relationship between the eigenvalues and B-norm of a matrix is investigated, and it is shown that the ratio of largest to smallest eigenvalues defines the B-condition number o...
متن کاملPreconditioned Conjugate Gradient
.. ................................................................................................................... ix Chapter 1. Introduction ..................................................................................................1 Chapter 2. Background ..................................................................................................6 2.1. Matrix Compu...
متن کاملPreconditioned Conjugate Gradient Schemes
The conjugate gradient method is a powerful algorithm to solve well-structured sparse linear systems that arise from partial diierential equations. We consider here three diierent conjugate gradient schemes for solving elliptic partial diierential equations that arise from 5-point diierence schemes: the classical CG, CG with a block diagonal-block incomplete Cholesky preconditioner and the redu...
متن کاملSuperresolution Using Preconditioned Conjugate Gradient Method
In this paper we present a fast iterative image superresolution algorithm using preconditioned conjugate gradient method. To avoid explicitly computing the tolerance in the inverse filter based preconditioner scheme, a new Wiener filter based preconditioner for the conjugate gradient method is proposed to speed up the convergence. The circulant-block structure of the preconditioner allows effic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2001
ISSN: 1070-5325,1099-1506
DOI: 10.1002/nla.244